Yes, it is possible, but it isn't the easiest thing to do, or try to explain. First, you'll need to have a C compiler. I'm assuming that isn't a problem, even on Windows. Next, read the perlxstut document by entering

perldoc perlxstut
[download]

from the command-line. Despite its billing as a tutorial, it goes through a lot of things quickly. I would also suggest the book Extending and Embedding Perl. I'm still working through it now, but I would definitely suggest a thorough reading of Chapter 2 to do what it sounds like you want to do.