Sum of first half of binomial expansion:
\[
\sum_{r=0}^{20} {}^{40}C_r = \frac{1}{2} \cdot 2^{40} + \frac{1}{2} \cdot {}^{40}C_{20} = 2^{39} + \frac{1}{2} \cdot {}^{40}C_{20}
\]
None of the options exactly matches this expression. Hence, correct answer is (d).