Hey there, Nice little character you got here!
There are some great animators here on this board, but I'm not one of them. Lets see what we can do here.
You're doing some weird things with his legs that don't fit well in the cycle. When I think of even number walk cycles, I think in terms of 2 contact frames and 2 pass position frames, with however many inbetween frames you want. Getting these main key frames down and correctly spaced is important for the walk to feel right.

Frames 1 and 3 are the contact frames, where both feet are touching the ground ( one on it's toes, the other on it's heel). Frames 2 and 4 are pass position frames, where the weight is shifted to another leg; one leg is mostly straight, the other with a bent knee coming up and forward.
I also changed some proportions and such on the character for my own amusement, he seems like a jolly little kid walking on the block; feel free to disregard the style choices I made like the head tilt and how far the arms are swung.