Update:

I included BEGIN { push @INC, 'C:\lib' }; in Makefile.pl and it worked!!

But, I expected C:\lib path to be icluded to @INC when I said

perl makefile.pl PREFIX=C:\lib LIB=C:\lib ?

Am I missing something here?