On my machine it's found at /usr/local/lib/perl5/5.8/cygwin/CORE/EXTERN.h

It contains declarations needed to compile the C code that is generated from the XS files.

The CORE directory contains other header files and libperl.a. I would imagine that since you're missing EXTERN.h, your Perl installation has been corrupted, and you should reinstall Perl.