Do I get paid for my work in a work exchange program?

Nope. Work exchange is voluntary. You work 4-5 hours a day for board and lodging. Like this you are good to go with a tourist visa if needed.