Sorry for the delay on this, but I'm closing this bug since libcap seems to compile fine on Alpha now. For awhile, there were problems with the kernel headers and also with egcs (at the time) which have been resolved, but which might have caused the problems that you described.
Tested against: libc6.1-dev 2.1.3-7 C
