Deaths from prostate cancer more than halved in a region in Austria after a program was carried out to improve early detection and treatment, a study said.