[ue_]

>no you can't just use a bit to store gender.

Why not? The bit can store male/female and you can leave it NULL for "prefer not to say".

[Retric]

A bit does not get 3 values.

https://en.m.wikipedia.org/wiki/Bit

[ue_]

True, though within a database you can leave a field as NULL.