get a book on animation
If you animate the guy walking across the ground, instead of hovering in place, you can make the walk cycle a lot better. Then move it so that it's in one place and it won't be choppy like that.
You shouldn't rush a walk cycle either.
go watch my walk cycle tutorial before you fix yours.