in reply to Decode perl cgi response in C

Is it possible for a C program do decode this without requiring a browser.

Yes, whether that C program understands HTTP itself or gets invoked by something which understands C.

I receive the text "Download" when I post to the cgi?

That's a vague statement. What do you expect to happen? Can you post your code?