Find a short expression for the long sum First of all, I'm quite new here, so sorry if this is not asked in the correct place. 
The sum is $$X={{100}\choose{1}}+3\cdot{{100}\choose{3}}+5\cdot{{100}\choose{5}}+...+97\cdot{{100}\choose{97}}+99\cdot{{100}\choose{99}}$$  I have noticed that I can get a much simpler sum: 
$$X={{100}\choose{1}}+99\cdot{{100}\choose{99}}+3\cdot{{100}\choose{3}}+97\cdot{{100}\choose{97}}+5\cdot{{100}\choose{5}}+95\cdot{{100}\choose{95}}+...+49\cdot{{100}\choose{49}}+51\cdot{{100}\choose{51}}$$. 
Since $${{100}\choose{k}}={{100}\choose{100-k}}$$, it follows that the sum equals to: 
$$X=100\cdot{{100}\choose{1}}+100\cdot{{100}\choose{3}}+...+100\cdot{{100}\choose{49}}$$ 
or: 
$$X=100\cdot\sum_{n=0}^{24}{{100}\choose{2n+1}}$$ 
I'm not sure how to continue. I couldn't find a short term for the last sum.


We obtain
  \begin{align*}
\color{blue}{\sum_{n=0}^{24}\binom{100}{2n+1}}&=\frac{1}{2}\sum_{n=0}^{49}\binom{100}{2n+1}\tag{1}\\
&=\frac{1}{2}\left(1\cdot\sum_{n=0}^{49}\binom{100}{2n+1}+0\cdot \sum_{n=1}^{50}\binom{100}{2n}\right)\tag{2}\\
&=\frac{1}{2}\sum_{n=0}^{100}\frac{1-(-1)^n}{2}\binom{100}{n}\tag{3}\\
&=\frac{1}{4}\sum_{n=0}^{100}\binom{100}{n}-\frac{1}{4}\sum_{n=0}^{100}(-1)^n\binom{100}{n}\tag{4}\\
&=\frac{1}{4}\cdot 2^{100}-\frac{1}{4}\left(1+(-1)\right)^{100}\tag{5}\\
&\,\,\color{blue}{=2^{98}}\tag{6}
\end{align*}

Comment:


*

*In (1) we extend the region to all odd $n$ between $0$ and $100$ using the symmetry $\binom{n}{k}=\binom{n}{n-k}$.

*In (2) we add zero times all the even summands between $0$ and $100$.

*In (3) we collect the sums.

*In (4) we split the sum (somewhat differently to (2)).

*In (5) we apply the binomial theorem to both sums.

*In (6) we do a final simplification.
