Es un poco más lioso y tedioso de hacer que en Perl, pero para cosas sencillas, se puede hacer.
Entrando en Google y buscando por CGI y C salen unas cuantas páginas.
La segunda, por ejemplo, te da un resumen muy bueno y en muy poco espacio:
http://www.cs.tut.fi/~jkorpela/forms/cgic.html