I do pay into Social Security. It forms one leg of the famous 3-legged stool of retirement income: SS, pension, and 401(k).
When you ask does the “employer” pay the other half, I presume you mean my former employer, the federal government.
The federal government contributes to SS on behalf of its employees just the same as any private employer.