Barrapunto

Una variable booleana puede ser 'true' o 'false' (por si alguien no lo sabía), en C 'false' es 0 y 'true' es no 0 y no, como has dicho, 1 (de hecho encaja mejor -1).

El tamaño depende del procesador que utilizas, claro, pero eso es solo para optimizar la ejecución según las instrucciones del mismo.

Para trabajar con bits, o defines una 'estructura' de bits o trabajas con mascaras y los operadores &, |, ^, !. Que me parece que los confundes con && y ||.

Sin acritud ...