Sum of sequence of $\binom{n}{r}$ How can we find the sum of $ \binom{21}{1}+ 5\binom{21}{5}+ 9\binom{21}{9}....+17\binom{21}{17}+ 21\binom{21}{21}$?
I have no clue how to begin. I guess complex numbers might help. 
EDIT: Actually the real question was that the sum above was k and we had to find its prime factors. And the answer according to the key involves complex numbers. They have directly written that:
$k=\frac{21( 2^{20} + 0^{20} + (1+i)^{20} + (1-i)^{20})}{4} = 21(2^{18}-2^9)$
I didn't get the above.

I suggest the more general question: how to evaluate $\sum_{k\equiv r\pmod4}k\binom nk$ as a function of $n$ and the class$~r$ modulo$~4$.
There are two issues: the factor $k$ and the fact that you only want to sum over $k\equiv1\pmod n$.
The factor $k$ can be handled in two ways: absorb it into the binomial coefficient using $k\binom nk=n\binom{n-1}{k-1}$, as was done in the (now deleted) answer by servabat, or replace the factor $k$ by $X^k$, so that one can recover it later by formal differentiation. I will take the second path here, though the first is quite as easy.
Now we are down to evaluating a sum $\sum_{k\equiv r\pmod4}\binom nkX^k$. Without the condition on $k$ is would just be the binomial formula for $(1+X)^n$. The standard trick now is to write the indicator function $\chi_r(k)=[k\equiv r\pmod4]$ (those are Iverson brackets) as a linear combination of the functions $\omega^k$ four the four $4$-th roots of unity $\def\ii{\mathbf i}\omega\in\{1,\ii,-1,-\ii\}$ (this is related to the discrete Fourier transform). Indeed one easily sees that$\sum_{\omega\in\{1,\ii,-1,-\ii\}}\omega^k=4[4\mid k]=4\chi_0(k)$, from which it follows that $\chi_r(k)=\frac14\sum_{\omega\in\{1,\ii,-1,-\ii\}}c_\omega\omega^k$ for the set of coefficients $c_\omega=\omega^{-r}$. So we can compute
$$
  \sum_{k\equiv r\pmod4}\binom nkX^k = \sum_k\chi_r(k)\binom nkX^k
 =\frac14\sum_k\Biggl(\sum_{\omega\in\{1,\ii,-1,-\ii\}}c_\omega\omega^k\Biggr)\binom nkX^k =\\
\frac14\sum_{\omega\in\{1,\ii,-1,-\ii\}}\omega^{-r}\sum_k\binom nk(\omega X)^k
=\frac14\sum_{\omega\in\{1,\ii,-1,-\ii\}}\omega^{-r}(1+\omega X)^n =\\
\frac{(1+X)^n+\ii^{-r}(1+\ii X)^n+(-1)^r(1-X)^n+(-\ii)^{-r}(1-\ii X)^n}4
$$
Now differentiating with respect to$~X$ and then setting $X=1$ gives our answer
$$
  \sum_{k\equiv r\pmod4}k\binom nk 
= \frac n4\Bigl(2^{n-1}+\ii^{1-r}(1+\ii)^{n-1}+(-1)^{1-r}0^{n-1}
                +(-\ii)^{1-r}(1-\ii)^{n-1}\Bigr) =\\
  \frac n4\Bigl(2^{n-1}+(-1)^{1-r}0^{n-1}+2^\frac{n+1}2\cos\bigl(\frac\pi4(n+1-2r)\bigr)\Bigr).
$$
As a check, set $n=21$ and $r=1$ to obtain
$$
  \sum_{k\equiv1\pmod4}k\binom{21}k 
=
  \frac{21}4\Bigl(2^{20}+2^{11}\cos\bigl(5\pi\bigr)\Bigr)
=21\times(2^{18}-2^9)=5494272,
$$
in agreement with the brute force answer.
