Count of Subsets with Odd Cardinality

Theorem
Let $S$ be a set whose cardinality is $n$.

Then the number of subsets of $S$ whose cardinality is odd is $2^{n-1}$.