Quiz: Set Bits

How many set bits does the number $n = 2^k - 1$ have?

1. A.$1$ bit
2. B.$k$ bits (all ones from bit $0$ to bit $k-1$)
3. C.$k-1$ bits
4. D.$\log_2(k)$ bits