Counting Strategies: Casework, Complementary & Overcounting · Medium problem

How many subsets of $\{1,2,\dots,8\}$ have an even number of elements?