why don't we also pay money to industries that have a negative carbon footprint?
Are there any examples of such policies?

Yes. Under the 45Q tax credit program, the US pays

\$50 per metric ton of CO2 for projects that sequester carbon and \$35 per ton for projects where carbon is captured and then used for recovering oil underground.