How do you create a convincing walk?

This has been bugging me for ages…

I have a simple stickman that I want to animate to walk accross the screen convincingly.

All my attempts have looked rubbish. I just can’t get the cycle right.

Can anyone help me???

Thankyou!