I am so far unable to find a charles john, john charles, john or charles born near those dates in Alabama.
do you have any more information, no matter how tiny? wife's name? date, place of marriage? (even just a state would be helpful) when was he in the army? where was he when he joined? was he in WWI or WWII???? Quite a number of BAUMGARTNERS actually originated in Switzerland. a place to start looking is the last place he was known to be.