I've already built perl with MSVS2013 Professional on Windows 7 64 bit
The Calling a Perl subroutine from your C program example works fine for me on Windows 7 64-bit.
However, I'm using gcc compiler - so you're problem is either MSVC-related or related to the way you're trying to build and run the demo.
Well ... I guess it could also be a perl version issue. I've tried it out only on perl-5.16.0 and 5.20.0.
Which version of perl are you using ?