cool but...
His legs don't really look like they're attached to his body. They seem to float around his circular lower body.
When anything walks the whole body goes through a process of ups and downs, not just the legs. Maybe you were trying to give him a strange walk since he's a fictional creature of some sort but it still needs the ups and downs.
"The Animator's Survival Guide" by Richard Williams is an awesome book for animation and includes walk cycles. Check it out if you can. Hope that helps.