Nemotron-IMO-Bench 2026 N21

Prove that for all positive integers $n$ the number $$\binom{2n+1}{1}3^n+\binom{2n+1}{3}3^{n-1}+\ldots +\binom{2n+1}{2n+1}$$ is fully divisible by $2^n$.