Medicaid provides health care to people with low incomes, who also meet certain other categories. And while the federal government pays more than half of the bill, the share the states pay consumes 22 percent of the average state's budget. That's more than they pay for education, transportation or other large budget items.