Thanks for the link. I was able to use ppm in GUI mode to install Catalyst::Runtime as well as Catalyst::Devel. It is very strange why ppm in command line mode refused to install them.
"Its not how hard you work, its how much you get done."
https://brunorc.wordpress.com/2009/07/19/catalyst-is-easy-installation-on-windows/
This link shows an alternate way to solve the windows installation failed issue.