Do I receive a check if my tax return says I get a tuition and fees reduction of 4,000 dollars?

No, you do not get a check, the amount lowers your tax liability (income you are taxed on), you pay less in taxes.