How do i get the tuition deduction?

Yes, you could claim tuition deduction as adjustment to your income, if you don't qualify for American Opportunity Credit or Lifetime Learning Credit. To get the credit:

1. Your income has to be below $80,000 (single taxpayers).
2. You can't be a dependent from your parent's or someone else's return.
3. You must have qualified expenses such as books and other course-related fees. 

See link, what is a tuition deduction, for additional information.

Do you really mean  tuition deduction?

There are basically three tax breaks for education.  The one deduction, The "Tuition and Fees Deduction" (TFD) is the least favorable of the breaks.  There are two tax credits, Lifetime Learning Credit (LLC) and American Opportunity tax credit (AOTC). The AOTC is the best and includes an (up to) $1000 refundable feature.

If you are eligible, you have answered  something wrong, in the interview. But, a lot of people are just not eligible.

To be eligible for AOTC, the student must:

• Be pursuing a degree or other recognized education credential
• Be enrolled at least half time for at least one academic period^* beginning in the tax year
• Not have finished the first four years of higher education at the beginning of the tax year (Grad students not eligible)
• Not have claimed (or claimed by parents) the AOTC or the former Hope credit for more than four tax years
• Not have a felony drug conviction at the end of the tax year

See https://www.irs.gov/Individuals/AOTC