The human walk can be broken down into for basic poses:
These poses are contact, recoil, passing, high-point.
Continue the same animation on the opposite leg.
Note how as the character walks the body goes up and down. This is highlighted by the blue line:
Here is an example of how I have used this technique to create a walk animation: