Issue with walking and running cycle

I have two issues main issues with my walking and running cycle.

1) As you can see in the example video, my puppet's knees are overbending on every step when he's running. And when he's walking, it's like he's stomping his feet into the ground.

2) The other issue I got is that is that the motion is very choppy. The head is moving back and forth, up and down. It doesnt look smooth at all.