Given then compute
I propose a solution using Cauchy multiplication. Consider:
Now consider the inner sum in the following way:
Where on the third step we shifted the index for the sum on the right.
Your sum is a special case of the above and occurs when x = 1/2.