Diga Olá para o Microsoft Paint 3D!
Embora isso não atenda diretamente à questão específica de como fazer isso na versão do Paint encontrada no Windows 7, ela aborda a questão de como fazer isso no Paint em geral, que é exatamente como a pergunta foi feita.
Eles ouviram o seu pedido até Washington. Como parte da atualização do criador para o Windows 10, a Microsoft lançou o Paint 3D, que é um aplicativo moderno do Windows. Ao contrário do antigo "programa" clássico do Paint. O Paint clássico agora está obsoleto e pode ser removido em futuras atualizações do Windows 10.
Então, aqui está como você desenha uma estrela em um plano de fundo transparente no Paint 3D.
Inicie o Paint 3D e clique em Novo se a tela de boas-vindas lhe aparecer, ou apenas clique fora da janela modal para continuar.

Clique na guia Tela. Gire a opção Tela transparente para Ativado.

Clique na guia Adesivos. Selecione a forma de estrela de cinco pontos.

Desenhe sua estrela.

Defina a cor de preenchimento para amarelo e defina seu tipo como sólido. Defina o tipo de linha como nenhum.

Clique fora da área de seleção para desmarcar a estrela. Nasce uma nova estrela orgulhosa!

Agora clique no toque mais à esquerda, na guia "menu de expansão".

Clique em "exportar arquivo" e depois em "2d - png". O motivo de "2d" estar no nome do tipo de arquivo é porque o Paint 3D, como o nome sugere, suporta objetos 3D. Como você deseja uma imagem plana e o formato PNG fornece isso, a Microsoft decidiu prefixar o nome com "2d". Este é apenas PNG antigo comum que você conhece e adora, e suporta a transparência que é o que você deseja.
Observe que também há uma opção para "salvar" ou "salvar como". Você pode salvar o arquivo dessa maneira também. A única diferença é que ele também oferece a opção de salvar seu trabalho como um projeto para que você possa voltar mais tarde, o que é algo que o Paint clássico não suporta. No Paint antigo, depois de salvar o arquivo e fechar o programa, você não pode mais voltar atrás e desfazer suas alterações. O Paint 3D suporta camadas, para que você possa usá-lo facilmente para fazer ajustes mais tarde.
Agora feche o programa. A menos que você queira trabalhar mais tarde, clique em "não salvar".

Como você pode ver aqui, o fundo é transparente.
