You can probably do a lot better than your estimation with some clever coding schemes.

Your scheme is only optimal if each flag has an independent 50% chance of being set or unset.

See https://en.wikipedia.org/wiki/Succinct_data_structure for some examples.