Can forgiven debt be taxed as income?

Say I owe $2000 and settle the amount with them for $1000. So would this reduction of $1000 be treated as taxable? What paperwork does the tax preparer need if this happen? Who is responsible for sending the form 1099c for this?