It Was the Right Thing to Do, But I Still Feel Bad

I have access to all the employees hours at my job. I was approached by one of the workers last Friday. He asked me what could he do to get more money out of the company. He then asked me if I could add hours to his timesheet. I told him I really like my job and don't want to lose it. Anyway, I felt really uneasy all weekend about this. So when I came in yesterday (Monday) I asked one of my co-workers what he thought I should do. He said I should do whatever I think is right. Well my boss came in and I sat down with him and told him I have had this on my mind all weekend and explained the situation. He thanked me for being honest and called the employee into his office. After the employee flat out lied and said he only wanted to see how many hours he had for last week, my boss called me into the office and told me to tell my side. So when I did, the employee didn't say a word. He was then told to leave and not come back. My boss and co-workers reassured me that it was the right thing to do. See we have had a lot of things stolen from the company the past few months, the most recent was a truck, trailer and very expensive company equipment. This employee, I felt, could not be trusted. I feel bad because he has two little girls. But people here have been telling me that I wasn't the one that got him fired. He did that to himself for being dishonest.